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I. INTRODUCTION 

The purpose of this project has been to study the application of 
cellular arrays to NASA missions. Cellular arrays are iterative 
logical and memory structures which can be programmed to accomplish a 
wide variety of logical tasks. Used in long-duration space missions, 
for example, spare cellular arrays can be remotely programmed to 
replace faulty logical subsystems as the need arises. 

While cellular arrays have been studied for a considerable 
period of time*, only a modest amount of effort has been given to the 
practical problems of implementation. A major purpose of this project 
has been to address these practical problems. 

The approach that has been taken is to study three different 

cellular arrays, and to realize three different logical designs for 

each. The cellular arrays that were chosen are 

1. The mi croprogrammed array [2]. 

2. The cobweb array [3], 

3. The programmable array [4]. 

Array 1 has complex cells: each has as much logic as a one-bit 

arithmetic unit. Array 2 has somewhat less complex cells, while array 
3 has simple NOR elements as cells. Thus, the arrays that were chosen 
for study cover a wide range of types. 


*An extensive bi bl i ography . i s contained in [1]. 
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Similiarly, the three logical designs were chosen to represent 
a broad spectrum of NASA tasks. They are 

1. A seven -bit serial multiplier. 

2. A 31 -bit sequence detector. 

3. A 31-bit feedback shift-register decoder. ' 

All these cellular arrays were implemented using two different 
techniques: a conventional random logic configuration, and a 

programmable logic array ( P L A ) configuration. For this PLA technique 
of Texas Instruments [5], combinational logical functions ar_e realized 
in a read-only memory (ROM) where the word-selection logic can be pro- 
grammed in the same way as the storage array. The structure consists 
of two arrays: the first array is used to realize the product terms 

and the other is used to realize the sum terms of a set of logical 
functions in sum-of-product form. 

There are two potential advantages of the PLA and similar 
techniques over the random logic technique. First, the initial cost 
of customizing an array is less since only one mask must be modified 
and the complex problem of wire layout is avoided completely. Second, 
the PLA technique frequently results in less chip area than an . 
equivalent random logic realization. 

II. MICROPROGRAMMED ARRAY . 

A. General Description * 

The interconnection structure of the microprogrammed array is 


♦Portions of this section are based on [2]. 
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illustrated in Fig. 1, where all intra-cell lines propagate binary 
signals in the indicated directions. All cells in the array are 
identical logic networks with the form indicated in Fig. 2. 
and D are storage elements which determine the function performed by 
the cell. The operation of loading a microprogram into the array is 
equivalent to loading these storage elements, in every cell, to im- 
plement the desired mi croi nstructi ons in the rows of the array. The 
five output signals are combinational logical functions of the storage 
elements and the five cell-input signals. 

The three storage elements , Qg and Q 3 determine a cell's type . 
In Table I the eight different cell types and behavior are specified 
by means of the logical equations for the cell output terminals. In 
the first three types, the data fli p - fl op D is treated as a variable 
which may change during execution. D can not be changed during 
execution if the cell is programmed to one of the last five types in 
the table. For the last four, it is used to modify the cell type. 

Although the functional behavior of the array is completely 
defined by Fig. 1 and Table I, some additional comments on the use of 
the different cell types are in order. For this purpose, the cell types 
are classified into three categories: computati on - mode (types 1, 2 and 

3), path - mode (types 4 and 5), and control - mode (types 6, 7 and 8). 

The descriptive symbols of Fig. 3 are used to represent the different 
cell types. In order to simplify array diagrams, only the X, Y and S 
lines are shown. 

In order to explain the operation of the cell, it is also 
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convenient to classify the intra-cell lines of the array as control 
lines (G, L and S) and data 1 i nes (X, Y and S). The data lines carry 
the data signals generated and transformed by the computati on -mode and 
path-mode cells of an array. The control lines carry signals, generat 
ed by control-mode cells, which control the operation of the com- 
putation-mode and path-mode cells. The S line serves as a control 
line for computation-mode cells and a data line for path-mode cells. 

i 

This is indicated by the dot on the S input line of the computation- 
mode cells. 

A 

The control lines G and L control the output signal Y of com- 

A XV 

putation and path-mode cells. Outputs X and S are not a function 

A 

of the value of G or L. If either G or L has value 0, then Y=Y. 

Hence information passes through the cell, without modification, 
in the vertical direction. In this case the cell is said to be 
i nacti ve . For some mi croprograms , the control signal L of some cells 
may be fixed at 0. In this case the modified symbols shown in Fig. 4 
are frequently used to emphasize that Y=Y. If both inputs G and L 

A 

have value 1 the cell is said to be active . In this case, Y is de- 
termined by the cell type. Since both of these control lines are 
effectively bussed through the cell, several cells in the same row 
can be activated simultaneously. 

The control line G is used as an "enable" line and control line 
S as a "clock" line for the data flip-flop in computation-mode cells. 
Control line S is also bussed through computation-mode cells so that 
data can be simultaneously set into several cells in the same row. 
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Computation-mode cells are the only ones whose data flip-flop can be 
altered during the execution of a microprogram. Hence S serves as a 
data line for path-mode cells. 

An ADD cell realizes the function of a full adder with inputs 

A A 

X, Y and D, carry output X and sum output Y. Thus its primary use 
is in the realization of arithmetic microinstructions. It can also 
be used to produce two-variable logical functions of inputs X and Y. 
With D set to 0, X=X-Y and Y=X®Y. With D set to 1, X=XvY and Y =X®T. 
The horizontal logic of a COMP cell can be used to test for 

A 

equality of two words. Indeed, if the signal X, produced by the 
leftmost cell of a row of COMP cells, is 1 , then the word on the Y 
inputs to the row must be identical to the word stored in the D flip- 
flops of the row. This cell function is useful in implementing the 
.control structure of a microprogram and in realizing an arbitrary 
product term of Boolean variables. The vertical logic of a COMP cell 

A 

provides the logical complement of input Y at output Y. 

The primary function of a REGISTER cell is to store the operands 

A A 

of a computation. Both output signals X and Y equal the value of D. 
Hence it can also be used to produce the logical constants 0 and 1 
at either the X or Y input of an adjacent cell. The L-SHIFT, R-SHIFT 
and NULL cells are used to form data paths between cells in the 
obvious way. 

After a thorough study of the mi croprogrammed array as it was 
first reported [2], a modification was made in order to increase its 
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flexibility. This modified array can be used effectively to perform 
each of the three tasks of the project by reprogramming. The original 
version of the cell could only propagate information from top to 
bottom in the vertical direction. Thus it was sometimes necessary 
to route information from the output terminals along the bottom of 
the array to the input terminals at the top. This required additional 
switching logic external to the array. The new version of the cell 
has an additional data path in the vertical direction which is used 
to propagate information from the bottom to the top of the array. A 
new cell type has also been added to perform the operation of re- 
versing information flow in the vertical direction. 

The functional behavior of the modified cell is specified by the 
equations in Table II and the diagram in Fig. 5. The new signals are 

A A A 

Z and Z and the new cell type is REVERSE. The signals P, P, C and C, 
used to load specification bits initially are also shown in Fig. 5. 

B . Cell Real i zati on 

In order to realize the microprogrammed cell using the PLA 
technique, the cell equations must be put into a sum-of -product form. 
Standard two-level minimization techniques can be used effectively 
for this cell. The equations for the cell are given in Table III. 

These equations along with the diagram in Fig. 6 completely specify 
the PLA implementation of the microprogrammed cell. 

To obtain a random logic realization of the microprogrammed cell, 
the cell equations were modified to reduce the number of gates. Two, 
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three and four-input gates were allowed and the restriction of two- 
level logic was removed. The resulting equations are given in Table 

C. Loading the Specification Bits 

Loading the specification bits of the mi croprogrammed cell is 
complicated since one of them (the D bit) can be changed during execi 
of the array. Hence the cell has been designed so that it has two pi 
of operation. During the loading phase, the D flip-flop and the thr« 
fixed specification flip-flops , Q 2 , Q 3 are configured into a four- 
bit shift register so that a column of cells can be loaded serially. 
During the execution phase, the input to the D flip-flop comes from 
the cell logic instead of the flip-flop Q^. The phase is determined 
the control signal P which is asserted during the loading phase. In 

A 

order to minimize the number of terminals of a cell, the Y and. Y 
terminals of a cell are also used as input and output for the shift 
register during the loading phase. The organization of the specifi- 
cation flip-flops is shown in Fig. 6 . 

D. Sample Designs 

1 , Mul ti pi i er - ...... 

Using the microprogrammed cell, it is feasible to 
design a multiplier having either a parallel or a serial word 
organization. Hence, both designs have been completed. The seven- 
bit serial multiplier is shown in Fig. 7. It requires a 6 x 23-cell 
array, or 138 cells. 

In reference to Fig. 7, both the multiplier and the multiplicand 
are loaded into the array. 


B. Cell Realization 

In Fig. 17, a NAND-NOR realization is shown for one cobweb cell. 

By comparing Figs. 16 and 17 it can be verified that by setting the 
specification bits S^, S^, and appropriately, the cell output, 
z, is one of the specified functions of the cell input, x and y. 

The R-S flip-flop in Fig. 17 is enclosed in dotted lines. 

Since each cobweb cell has five inputs, as is shown on Fig. 15, 
but produces an output that is dependent on only one or two of these, 
some additional input selection logic to that shown in Fig. 17 is 
needed. While the original cobweb cell used cutpoints for this 
purpose, it is possible to accomplish the same results using electronic 
techniques. One attractive circuit for the input selection logic is 
shown in Fig. 18. This circuit uses open-collector TTL NAND gates 
with a single pull-up resistor per line or buss. If a specification 
bit for one of the open-collector NAND pairs is at V , then the output 
is the complement of the input. On the other hand, if a specification 
bit is at ground, that NAND pair disconnects the input from the out- 
put. With the circuit shown in Fig. 18, one has the advantage of a 
wired-OR for the inputs, and furthermore the busses can be used for 
bilateral jumpered ' connections . . 

The. compl ete cobweb cell realization is shown as Fig. 19. This 
incorporates the logic of Figs. 17 and 18. The R-S flip-flop of this 
cell can readily be changed to one of another type. For instance, if 
one elects to use a master-slave D flip-flop, the realization of Fig. 20 
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results. A block form of the cobweb cell is shown as Fig. 21. 

The PLA implementation of the cobweb cell uses two arrays. One 
is used to realize the selection logic while the other realizes the 
cell function logic. This was done to minimize logic since the cobweb 
cell is not well suited for two-level logical realization. This im- 
plementation also differs from the random logical implementation in 
that the number of specification bits has been reduced by coding the 
possible specification words. This was done in this case since the 
realization of a decoder in the PLA array uses less area than the 
flip-flops that are eliminated. The PLA implementation is given in 
Fig. 22 and Table V . It should be noted that the R-S flip-flop in 
the cobweb cell is realized by means of the feedback line in the 
second PLA array. 

C. Loading the Specification Bits 

The specification bits for the cobweb cell can be stored in 
various ways. For the purpose of this study it is assumed that they 
are stored in a shift register within the cell. These shift re- 
gisters are arranged so that the specification bits of a column of 
cells can be loaded serially. 

In the cobweb cell, this is straightforward since the specifica- 
tion bits are not changed once they are loaded. Hence, unlike the 
microprogrammed arrays, the operation of the shift register is in- 
dependent of the function of the cell. The shift register is 
controlled by two additional inputs and outputs, L and C, as shown in 



13 


the PLA realization of Fig. 22. Signals L and L are the data input 
and output signals for the shift register and C is the clock. 

D. Sample Designs 

1 . Mul ti pi i er 

A seven-bit serial mul ti pi i er whi ch uses the cobweb 
array is shown as Fig. 23. It consists of four seven-bit shift 
registers which store the multiplier, the multiplicand and the two 
halves of the product. The locations of these shift registers in 
Fig. 23 are indicated by the overlay of Fig. 24. The multiplicand 
register contains one extra bit that is initially set to zero. T is 
a signal that is a one during the first and each following eighth 
step and zero during all others. The five control functions for the 
multiplier are given in terms of the three control lines a,3,y and 
are shown in Table VI. 

2. Sequence Detector 

A cobweb-array realization for a 31-bit sequence 
detector is shown as Fig. 25. In this detector the inverted output 
of each position in the storage shift register is excl usi ve-OR' ed 
with the corresponding position in the code. The AND of the exclusive 
OR output is the desired result. 

In order to illustrate the results when cobweb arrays designed 
according to Fig. 20 are used rather than those designed according 
to Fig. 19, a seven-bit sequence detector using each of these arrays 
appears as Fig. 26. The standard cell design requires a 5 x 28 array 



of which 23 cells are not used. The modified cell design requires 
a 3 x 13 array of which one cell is not used. Furthermore the standard 
array uses a four-phase clock while the modified array requires only 
a single-phase clock. 

3. Feedback Shift Register Decoder 

A 31-bit feedback shift register decoder is shown as 
Fig. 27. It requires a 29 x 14-cell array. 

IV. PROGRAMMABLE ARRAY ' 

A. General Description* 

The programmable array is based on an earlier array of simple 
NAND cells [6]. The original array, which was due to Spandorfer 
and Murphy, is shown as Fig. 28. Each cell in this array is a one, 
two or three-input, single-output NOR or NAND. In this simple array 
the logic of each cell is fixed, while a subset of the interconnection 
array is chosen by selectively opening the cutpoints shown as small 
circles and triangles. For ease in drawing, the single output of 
some cells (like cell 1,2) is shown connected at several points on 
the periphery of the cell. This array connects each of n variables 
x.. or x! or neither to cells (21-1, 2j), l£i , j£n, through the cutting' 
of one or both of the arcs marked with small circles. Then by cutting 
all arcs marked with small triangles except those immediately above 
the bottom row, one obtains the desired switching function F in a 


*Portions of this section are based on [4] 
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NOR-NOR form. 

An inspection of Fig. 28 shows that the interconnection structure 
repeats with a cycle length of two in both directions. Hence, it is 
reasonable to define a 2 x 2 subarray as a single cell; this' is shown 
as Fig. 29. This new cell of Fig. 29 has easily determined logical 
properties. It is the version of the programmable cell [4] which has 
appeared in the literature. 

As originally reported, the programmammabl e cell had two speci- 
fication bits which allowed it to be set to one of four conditions as 
follows: 

Input x is connected. 

Input x' is connected. 

Neither input is connected. 

Collector row is connected. 

After a thorough study of the applicability of this array to practical'' 
logical designs, it was determined that a modified version of this 
cell would lead to more efficient results. In this modified version, 
a turning condition was added to the collector row connection such 
that the y input was connected to the X output (see Fig. 29). 

For this revised cell the logical equations are 
X= (S-j Sg) 1 x+S ] Sg ( z 1 +y ) 

Y = z ' +S 1 y_+Sj S 2 1 xy + S^j SgX 'y 
Z=y ' +S| +S£ 

where S-j and S 2 are two specification bits. The revised cell is drawn 
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in Fig. 30. The numbers in the cell of part (b) of that figure 
represent the values for the specification bits , $ 2 , expressed 
i n deci mal form . 

B. Cell Realization 

A simple realization for this programmable cell would be in 
terms of a uniform array of NANO elements. Therefore, following 
[4], a 5 x 5 array of NAND's which realizes the cell of Fig. 30 is 

. • v 

drawn as Fig. 31. This cell also can be realized using PLA and 
similar techniques. 

It is seen from Fig. 31 that the following count of NAND elements 
is used: 

5 1 - input 

8 2-input 

7 3-input 

4 4- in put 

-z' 

C. Loading the Specification Bits 

In Fig. 31, the two flip-flops which represent S-j and S 2 are set 
and reset as follows: 


Set 

s i : 

L a L b C l C 2 

Reset 

V 

L a L b C l C 2 

Set 

S 2 : 

L a L b C l C 2 

Reset 

S 2 

L a L b C l C 2 


The L and L. lines are used in a coordinate-access method which 
a b 

allows one cell like that shown in Fig. 31 to be selected from an 
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array of cells. Such an array is shown as Fig. 32. In Fig. 32 the 
signals and C ^ result in the appropriate specification bit being 
set or reset according to the above equations. 

D. Sample Designs 

1 . Mul ti pi i er 

In order to find practical realizations for this 
simple mi croprogrammed cellular array, it is necessary to perform 
any storage externally to the array. It should be noted for the 
other two cellular arrays that were studied that this was not a re- 
quirement. 

For this reason, the design of a seven-bit multiplier reduces 
to the design of a seven-bit parallel adder combined with the necessary 
controls. One bit of such a gated full adder is shown as Fig. 33; 
seven such arrays laid out horizontially in a 6 x 63 array yield the 
complete adder. The remaining registers, as well as the load and shift 
controls are outside the array. 

2. Sequence Detector 

A 31 -bit sequence detector requires a 5 x 124 array 
of programmable cells. One of the 31 stages for this detector is 
shown as Fig. 34. As in the case for the multiplier, the two registers 
for this sequence detector circuit are external to the cellular array. 

3. Feedback Shift Register Decoder 

In order to realize a feedback shift register with a 
programmable cellular array, the actual register is formed ex- 
ternally, and only the logic of the feedback is determined in the 
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array. From Fig. 30 it is seen that a cascade of 0, 1 and 2 cells, 
with the z input having the value of 1, can be found for any product 
of literals on the x inputs. Furthermore, the 3-cell can be used to 
form the disjunction of these conjunctions. For example, it will be 
supposed that the following feedback logic is to be found: 

F= ^ V. * * * * X 1® X 3® X 5^' = ^ X 1 X 3 X 5 +X 1 X 3 X 5 +X 1 X 3 X 5 +X 1 X 3 X 5^ ' 

A programmable array which accomplished this is shown as Fig. 35. 

Clearly, any other feedback logic can be found in a similar array. 

For instance, a 31-stage feedback shift register which uses 16 terms 
in the feedback equation requires a 32 x 16-cell array plus the ex- 
ternal shift register. 

V. COMPARISONS 

A. Assumptions • 

Estimates of the chip area required for the cell implementations 
described in Section II, III and IV have been calculated. In order 
to make these calculations, the area requirements for gates, random 
logic wiring, PLA arrays and flip-flops given in [5] have been used. 
Although these figures may vary considerably with different technology 
and fabrication techniques, it is felt that they will give valid re- 
lative comparisons of the different implementations considered. 

For the area of a MOS gate, the following formula was used: 
(AREA) g =(12 mi 1 s ) x{number of pi ns/gate) *(1 . 2 mils/pin). 

This figure does not include the area needed to interconnect the gates 

It was assumed that from 50% to 80% the circuit area was used for 
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interconnection leads. 

A PLA array uses from one to two square mils per bit. Thus the 

area of an array is given by the following formula. 

(AREA) a =(1 or 2 mils )x(number of product terms ) x( number of sum 

terms + 2 (number of variables)). 

The area required for the specification bit shift register was 

2 

assumed to be from 100 to 300 mils per stage. 

B. Area Calculations 

The results of the area calculations are given in Tables VII and 

VIII. In Table VII the area required for PLA implementation is presented 

for four different assumptions. The area required per shift register 

2 2 

stage was assumed to be either 100 mils or 300 mils and the area 

2 2 

required per PLA bit was assumed to be either 1 mil or 2 mil . The 
are requirements for random logic implementation were also computed 
for four different assumptions as shown in Table VIII. 

C. Discussion 

The numbers in Tables VII and VIII provide a measure of the relative 
complexity of the microprogrammed cell, the cobweb cell and the 
programmable cell. Some observations on these results can be made: 

1. Most of the trends in the table can be predicted from the 
fact that the area used for cell logic dominates for the 
microprogrammed cell, while the shift register dominates 
for the cobweb cell. 

In all cases considered, the PLA implementation used less 


2 . 
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area than the random implementation. This difference was 
greatest and is nearly the same ratio in the case of the 
mi croprogrammed ' and the programmable cells, but the random 
logic version of the cobweb cell still requires approximately 
twice as much area as the PLA version. 

3. Comparing the random logic versions of the three cells, the 

cobweb cell requires from 40% to 80% as much area as the 
microprogrammed cell, while the programmable cell requires 
from 21% to 24% as much area as the mi croprogrammed cel 1 . 

4. Comparing the PLA versions of the two cells, the cobweb cell 

requires from 60% to 120% as much area as the microprogrammed 
cell, while the programmable cell requires from 25% to 30% 
as much area as the microprogrammed cell. 

' VI. SUMMARY AND CONCLUSIONS 

In Table IX and X the nine combinations of array types and designs 
are summarized for PLA and random logic implementation. For row 1 of 
these tables, the serial version of the microprogrammed-cell multiplier 
was used. In row 3, the programmable realization includes 22 bits 
of storage that is external to the cellular array. In row 6, the 
programmable array includes 62 bits of external storage. For row 7, 
a linear feedback shift register having a serial load is assumed. 
Sixteen terms are assumed in the feedback equations on rows 7 and 9. 

On row 9 an external 31-bit shift register is assumed as well. 
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While Tables IX and X gives some measure of comparisons, it should be 
emphasized that because of the essential differences among the arrays 
that were studied, a direct numerical comparison of chip sizes may 
be misleading. In particular, the sizes shown in the table for the 
programmable array are low because all storage except for the 
specification bits appears outside the array. Thus, while the micro- 
programmed and the cobweb realizations each are in terms of single 
arrays, the programmable realizations are in terms of two or more 
arrays when the external registers are counted. 

It should also be observed that in some cases the ground rules 
differed slightly for the comparative designs because they were 
accomplished by different persons at different times. 

With this caveat in mind, some conclusions can be drawn from 

the results in Tables IX and X. First, it is clear that as the cell is 

made more complex, the efficiency of the design increases. Second, 
the programmable array could be greatly improved by the addition of 
one or more storage bits per cell. Third, the cobweb array could be 
improved by using a more sophisticated flip-flop, and perhaps by 
increasing its number of storage bits per cell. Fourth, since all 

three cellular arrays that were studied were modified in the light 

of practical design tasks, it is expected that further study would 
lead to even more improvements to these and other cellular arrays. 

Fifth, PLA or similar techniques appear to be better suited for the 
realizations of all the cellular arrays than is random logic. 
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Table III. Microprogrammed Cell Equations for PLA Implementation 






x - Q 1 Q 3 Y(D+Q 2 ) + D Q 3 (Q 1 Q 2 Q 3 + Q 1 Q 2 + Q 2 X + Q X X Y) + Q 2 Q 3 X(Q 1 + D Y + D) + 

VW + X Y + V3 D Y) 

Y = P (DG LCQ^X Y + Q l Q 2 Q 3 + QjQ^S) + D X G(L QjQ^ + L Q^Y + QjQ^) + 

G Q 2 Q 3 (Q 1 D X + yD+Y Q 2 (G + QjL + Q 3 L + Q^X D) + 

Y Q 3 (G + \l + QjQjD + Q 1 Q 2 ) + Q 3 Q t (Y DX+QjD Z) + Q^D Y) + P D 

z - QlQ 2 Q 3 < D Y + D Z) + Z(Q 1 + Q 2 + Q 3 ) = QjQ^D Y Q 2 + D Z Q 2 ) + Z(Q 1 + Q 2 + Q^) 

G - G(Q 1 + Q 3 + Q^) + D Q x Q 2 (Q 3 l + Q3S) 

£ - l(q l + q 3 + q 2 ) + q 1 q 2 (q 3 d G + q 3 y) 

S = S(Q 1 + Q 2 ) J- S Q 3 D + S m 3 + Y) 4- QjQ^D Q 2 G + Q^D Y) 

D set “ * \ G Y( ^2 + Q 3 ) + p Q 3 = Y(P Q l0 Q 2 .+ P Q l G Q 3 ) + P Q 3 

D clear = * \ G Y(G 2 + Q 3 > + p Q-j “ Y(P Q 2 + P Q 3 > + PQ 3 

D. . »PC + PS 
clock 


Table IV. Microprogrammed Cell Equations for Random Logic Implementation 









S 3 S 4 X Y + S 1 S 4 X Y + S 1 S 2 S 4 X Y + S 4 Q 



FUNCTION 

ct 8 y 

OPERATION PERFORMED 

0 

OOO 

NO OP 

1 

0 0 1 

MULTIPLY 

2 

0 1 0 

LOAD MULTIPLIER, 
CLEAR HIGH PRODUCT, 
CLEAR ADDER 

4 

1 0 0 

OUTPUT HIGH PRODUCT, 
SHIFT LOW PRODUCT TO 

' 

HIGH 

6 

1 1 0 

LOAD MULTIPLIER, SHIFT 
PREVIOUS CONTENTS TO 
MULTIPLICAND 


TABLE VI. 


SEVEN-BIT MULTIPLIER CONTROL FUNCTIONS 




AREA/ \/flRtA 


MICRO- 

PROGRAMMED 


DIMENSIONS 


INPUTS 


12 


OUTPUTS 


ROWS 


33 


PRODUCT 

TERMS 


63 


LOGIC 

LEVELS 


# BITS 
STORAGE 


100mft 2 /bit of storage 


"hiPTbTt 


2479/50 


2m£ /bi t 


4558/68 


3QQmfc 2 /bit of storage I 


1 m£. z /bi t 


3279/57 


2m£ 2 /bi t 


5358/73 


COBWEB 

PROGRAMMABLE 


18 

9 



23 

15 


4 

2 


10 

2 


1920/44 

575/24 


2840/53 

950/31 


3920/63 

975/31 


4840/70 

1350/37 


TABLE VII. AREA CALCULATIONS FOR PLA IMPLEMENTATION 























NUMBER OF GATES 


AREA/ v/SrO 


— 






LOGIC 

TOTAL 

# BITS 

100mS. 2 /bit 

of storage 

300m?. 2 /bi t 

of storage 


1 INPUT 

2 INPUT 

3 INPUT 

4 INPUT 

6 INPUT 

LEVELS 

§ PINS 

STORAGE 

5 0 % Wiring 

80 l Wiring 

5 0 % W i ring 

80% wiring 

MICRO- 




warn 









PROGRAMMED 

0 

43 

26 


1 

6 

340 

4 

10192/101 

24880/158 

10992/105 

25680/160 

COBWEB 

0 

34 

3 

B 

0 

7 

129 

14 

5115/71.5 

10688/103 

7915/89 

13488/116 

PROGRAMMABLE 

5 

8 

7 

D 

0 

2 

82 



2 

2361/49 

5904/77 

2361/49 

5904/77 


TABLE VIII. AREA CALCULATIONS FOR RANDOM LOGIC IMPLEMENTATION 


























ROW 


TASK 


CELLULAR 

ARRAY 


ARRAY SIZE-PLA IMPLEMENTATION 
(UNITS ARE INCHES 2 ) 


NUMBER 

OF 

CELLS 


100 MilsVbit in Shift Register 


I Milsvbit 
in PLA array 


2 Mils r /bit 
in PLA array 


300 Mi 1 s 2 / b i t in Shift Register 


1 MilsVbit 
in PLA array 


2 MiTsvbit 
in PLA array 


1 

2 

3 


SEVEN 

BIT 

MULTIPLIER 


MICRO- 

PROGRAMMED 

COBWEB 


PROGRAMMABLE 


138 


432 


342 


0.342 


0.829 


0.199 


0.629 


1 .071 


0.327 


0.453 


1.693 


0.341 


0.739 


2.090 


0.469 


4 

5 

6 


31-BIT 

SEQUENCE 

DETECTOR 


MICRO- 

PROGRAMMED 

COBWEB 


PROGRAMMABLE 


165 


480 


610 


0.409 


0.922 


0.356 


0.752 


1.363 


0.585 


0.541 


1.882 


0.613 


0.884 


2.323 


0.843 


7 

8 
9 


31-BIT 

FEEDBACK 

SHIFT 

REGISTER 

DECODER 


MICRO- 

PROGRAMMED 

COBWEB 


PROGRAMMABLE 


720 


405 


512 


1 .784 


0.780 


0.297 


3.282 


1.153 


0.489 


2.361 

1.592 

0.508 


3.858 

1.965 

0.700 


TABLE IX. SUMMARY OF PLA IMPLEMENTATIONS 



















ROW 


TASK 


CELLULAR 

ARRAY 


1 

2 

3 


SEVEN 

BIT 

MULTIPLIER 


MICRO- 

PROGRAMMED 


COBWEB 


PROGRAMMABLE 


4 

5 

6 


31 -BIT 

SEQUENCE 

OETECTOR 


MICRO- 

PROGRAMMED 


COBWEB 


PROGRAMMABLE 


7 

8 
9 


31-BIT 

FEEDBACK 

SHIFT 

REGISTER 

DECODER 


MICRO- 

PROGRAMMED 


COBWEB 


PROGRAMMABLE 





ARRAY SIZE-RANDOM LOGIC 
(UNITS ARE INCHES 2 ) 



NUMBER 

A C 

100 Mils 2 /bit in Shift Register 

300 Mils 2 /bit in Shift Register 


u r 

CELLS 

50$ Wiring 

80$ Wi ri ng' 


80$Wi ri ng 


138 

1.406 

3.517 

1.517 

3.544 


432 

2.210 

4.617 

3.419 

5.827 


342 

0.809 

1.824 ; 

0.813 

1.829 


165 

1.682 

4.105 

1.814 

4.237 


480 

2.455 

5.130 

3.799 

6.474 


610 

1.446 • 

3.256 

1.459 

3.269 


720 

7.338 

17.91 

7.914 

18.48 


406 

2.077 

4.339 

3.213 

5.476 


512 

1.094 

2.731 

1.100 

2.737 


TABLE- X. SUMMARY OF RANDOM LOGIC IMPLEMENTATIONS 



























(a) NULL (b) l-SHIFT ( c ) R-SHIFT 
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( 9 ) PARTITION 



(h) LOCAL (0 BOUNDARY 



Fig. 3. Microprogrammed active cell symbols. 






C p y Z 



C P Y z 


Fig. 5- Modified microprogrammed cell variables. 






P X Y Z G L S C 


Fig. 6. PLA realization for the microprogrammed cell. 





K3 K2 Kl CLK 


multiplier multiplicand 

Vs Vs Vs yi yp Xs x 6 x 5 X, x 0 
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END 


Z S Z I3 Z I2 


z 8 z 7 z 6 z 5 


Fig, 7. Microprogrammed array serial multiplier using a parallel adder. 
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Fig, 8. Microprogrammed array parallel multiplier 
phase 1 - load multiplicand (K2,K1)=(l.O) . 
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Fig. 9. Microprogrammed array parallel multipliers 
PHASE 2 - EXECUTE (K2,K1M0,1) . 
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Fig. 10. Microprogrammed array - sequence detector: 

PHASE 1 - SHIFT (^^KjKqMOIII) . 

PHASE 2 - SET SEQUENCE (1010). 








































Fig. 11. Microprogrammed array: linear FSR 

(load - 10, read - 01 , ex - ll)(parallel Initial load). 




































K3 K2 Kl CLK 0 



Fig. 12. Microprogrammed array: linear FSR 

(load - 110, read - 100, ex - 011)(serial load). 



































Fig. 13* Microprogrammed array: nonlinear FSR 

(load - 10, read - 01, ex - ll)(parallel Initial load). 














































Fig. 14. Microprogrammed array: nonlinear FSR 

(load - 110, read - 100, ex - 01 1 ) ( serl al load). 
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Fig. 15. Structure of the cobweb array. 


INDEX 

S 1 

S 2 

S 3 

S 4 

z 
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0 

0 

0 
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1 

1 

0 

0 
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1 

y' 

2 

0 

0 
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0 

x'+y ' 
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0 

0 

1 

1 
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1 

0 

0 

x+y 

5 

0 

1 
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1 
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1 
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zfty 

7 

0 

1 

1 

1 

0 

F 

1 

1 

0 

1 

x = S, y= R 


Fig. 16. Functions of one cobweb cell 









Fig. 17. NAND-NOR realization for the internal portion of one cobweb cell. 
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Fig. 21. Block form of one cobweb cell. 















Fig. 23 . Cobweb realization of a seven-bit serial multiplier. 



Fig. 24, Overlay for the cobweb multiplier. 


Input SERIAL DATA STREAM 
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Output TRUE=^ MATCH 


MOTE: The output will become Tiue 

approx imststy 2t call delay tlmat 
after a notching pattern is shifted 
into register. 


Fig. 25. 31-bit sequence detector. 


Modified Cobweb Coll 


























Fig. 31b. 



Notation for the modified programmable cell. 
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Fig. 33. Gated full adder for one bit. 
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Fig. 34 . One stage of a sequence detector. 







































